#include "quesion14.h"
#include <string>
#include <cstring>
#include "bits/stdc++.h"

string quesion14::longestCommonPrefix(vector<string>& strs)
{
    if(!strs.size()){
        return "";
    }
    string cstr=strs[0];
    for(int i=1;i<strs.size();i++){
        cstr=common(cstr,strs[i]);
    }
    return cstr;
}

string quesion14::common(string& str1,string& str2)
{
    int n=0;
    int length=min(str1.size(),str2.size());
    for(int i=0;i<length;i++){
        if(str1[0]!=str2[0]){
            return "";
        }
        if(str1[i]==str2[i]){
            n=n+1;
        }
    }
    return str1.substr(0,n);
}
